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Abstract 

In this report, we give a characterization to those quantum channels that preserve 
majorization relationship between quantum states. Some remarks are presented as 
well. 



1 Introduction 

The notion of majorization has been widely used in many fields of mathematics, such as 
matrix analysis, operator theory, frame theory, and inequalities involving convex func- 
tions. The readers can be referred to a standard literature by Marshall and Olkin JT). 

This report discusses the notion of majorization and some of its connections to quan- 
tum information. As a tool used in quantum information theory, the main application of 
majorization is first given by M. Nielsen |2J. His result precisely characterizes when it is 
possible for two parties to transform one pure state into another by means of local oper- 
ations and classical communication (LOCC). There are other interesting applications of 
the notion can be found in flHUH. 
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2 Preliminaries 



Let % he a finite dimensional complex Hilbert space. A quantum state p on % is a 
positive semi-definite operator of trace one, in particular, for each unit vector \ip) G %, 
the operator p = \ip) (ip\ is said to be a pure state. Now the set of all linear operators acting 
on % denoted by L (%). We denote by Herm('H) the set of all Hermitian operators in 
L {%). The notation U (H) stands for the set of all unitary operator in L {%). The set 
of all quantum states on % is denoted by D {%). For each quantum state p G D (H), its 
von Neumann entropy is defined by S(p) = —Tr(p log 2 p). A quantum channel <E> on % is 
a trace-preserving completely positive linear map defined over the set D (Ti). It follows 
from (lO Prop. 5.2 and Cor. 5.5]) that there exists linear operators {i^}^ on H such that 
K^K^ = 1 and <3> = Ad^ ;( , that is, for each quantum state p, we have the Kraus 
representation 

I 1 

The Choi-Jamiolkowski isomorphism for a quantum channel $GT {%) is defined as 

/(d,)^ f cD®l L(7 , ) (vec(l)vec(l) t ), 
where vec(l) = £ ; - In fact, /(<D) = E F vec(K F ) vec^)*. 

2.1 Majorization for real vectors 

For two vectors u, v G R", w is majorized by i?, denoted by u ~<v, if 

£>| £>jbfc = l,...,n 

t=i i=i 

and 

i=\ i=l 

where u\ ^ • • • ^ u„ is the decreasing rearrangement of all components of the vector u. 
In 10, Hardy, Littlewood and Polya obtained the following characterization: 

Proposition 2.1 (|6]|). Lei u,v G R M . u is majorized by v, i.e. u -< v, if and only ifu = Bv for 
some n x n bi-stochastic matrix B. 
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Recall that a matrix B = \bu] is called stochastic matrix if 

n 

bij ^ and ^ bu = 1. 

i=i 

Furthermore, if the stochastic matrix B satisfy the identity YJj=\ bij = 1 as well, then it 
is called bi-stochastic matrix. Let us write Sym(E), for instance E = {1, . . . , n}, to denote 
the set of one-to-one and onto functions of the form n : E — >■ E (or, in other words, the 
permutation of E). For each n G Sym(E), we define a matrix : R" — »■ R M as 

(p,)„=l h " i = 7r(i); 

I 0, oherwise. 

It is clear that every permutation matrix is bi-stochastic, and that the set of bi-stochastic 
matrices is a convex set. The following famous theorem establishes that the bi-stochastic 
matrices are, in fact, given by the convex hull of the permutation matrices 13. 

Proposition 2.2 (The Birkhoff-von Neumann theorem). Let B : R" — > R w be a linear map. 
Then B is a bi-stochastic matrix if and only if there exists a probability vector p € R m! such that 

B= £ p(n)P n , 

7T"6Sym(E) 

where E = {1, . . . ,n). 

We say that T : R" — >■ R M preserves the majorization if Tx -< Ty whenever x -< y, i.e., 

x -< y Tx -< Ty. 

In Hz!, Ando characterized the structure of linear map over R M that preserves the ma- 
jorization between two vectors. 

Proposition 2.3 (0). Let T : R M — > R M be a linear map. Then Tu -< Tu, whenever u -< v, if 
and only if one of the following conditions hold. 

(i) Tu = Tr (u) a for some a G R M . 

(ii) Tu = aPu + B Tr (u) efor some a, B G R anrf permutation P : R" — >■ R M . 

Note that throughout this paper the trace of a vector means: Tr (u) = YLj u j- 

3 



2.2 Majorization for Hermitian operators 

We will now define an analogous notion of majorization for Hermitian operators. For 
Hermitian operators A, B G Herm(H), we say that A is majorized by B, denoted by 
A -< B, if there exists a mixed unitary channel O G T ("H) such that A = <E>(B), i.e. 

A = O(B) = J^PjUjBUj, (V; : Pj ^ 0; J> = 1). 

;' i 

Inspiration for this definition partly comes from the Birkhoff-von Neumann theorem, 
the following theorem gives an alternate characterization of this relationship that also 
connects it with majorization for real vectors. 

Denote by A(X) the all eigenvalues of X G Herm(H) arranged as a vector. In par- 
ticular, A^-(X) stands for the modified vector A(X) whose components are arranged in 
decreasing order. 

Proposition 2.4. Let A,B G Herm("H). Then A -< B if and only if A(A) -< A(B). 

Concerning linear maps on matrices, the structure of linear maps that preserve a 
quantity or property is a hot topic. In particular, for a quantum channel preserving 
majorization, it is essential for discussing the von Neumann entropy preservation of 
quantum channels. Denote by T {%) the set of all linear super-operators 

O : L (H) -> L (H) . 

Specifically, we say that O G T {%) preserves the majorization if O(A) -< 0(B) whenever 
A -< B over Herm('H), i.e., 

A -< B => O(A) -< O(B). 

A similar result to Proposition 12.31 was obtained by Hiai in (8). This result can be de- 
scribed as follows: 

Proposition 2.5 (|8]|). Let <E> G T (H) be a linear super-operator. Then the following statements 
are equivalent: 

(i) <E> preserves majorization, that is, <J>(A) -< 0(B) whenever A -< B, w/zere A, B G 
Herm(H); 

(zt) ez'tTzer f/zere exz'sfs an Aq G Herm("H) swc/z f/iflf 
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(a) <D(X) = Tr (X) A ,for all X G Herm(ft), 

or there exist a unitary U G U {%) and «,j3 £ R such that <E> has one of the following 
forms: 

(b) <D(X) = aUXU f + jSTr (X) 1,/or all X G Herm(H); 
CW O(X) = aL7X T L7 t + ^Tr (X) 1,/or a// X € Herm(^). 



3 Main result 



We are interested in the structure of completely positive linear maps (CP) on matrices 
10 since the physical transformations are all represented by CP maps. 

Consider the linear super-operator A G T (H) defined as follows: 

A(X) = - Tr (X) 1. 
n 

This is the completely depolarizing channel, which sends every density operator to the 
maximally mixed state The Choi-Jamiolkowski representation of A is 

/(A) = -101. 
n 

Now we can state our result: 

Theorem 3.1. Let <E> G T {%) be a quantum channel. Then $?{p) ~< < ^ > {c r ), whenever p -< 
o~{p,o~ G D (H)), z/flnrf onh/ if one of the following conditions hold. 

(i) <&(p) = co for some to G D {H). 

(ii) <&(p) = AUpU f + (1 — X)^lfor some A G — ^zpl flwrf unitary U G U (%). 
Cm) ^(jo) = Air^lT 1 " + (1 — A)^l/or some A G — and unitary U G U (%). 

Proof. ( < ^=)- This direction of the proof is trivially 
(^=>). From the Proposition 12.51 it follows that, either 

= Tr (p) A = A . 
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Since <J> is a quantum channel, we have that Aq ^ and Tr (Ao) = 1. Setting Ao = co G 
D (H), we have <&(p) = co for all p G D (H). Or O must be of the following forms: 

a>(jo) = aLZp^ + 01 or O((0) = aUp^U^ + 01. 

Let 

Y(p) =oip + ^t or Y(p) = ap T + pL 

Thus OQo) = LTY( l o)Lr + and Y = al L(w) + 0A or a:T + 0A, where T is the transpose 
super-operator, defined by T(p) = p T . Therefore <J> is completely positive if and only 
if Y is completely positive. By the trace-preservation of Y, we have that a + n(5 = 1. 
Moreover, we have the Choi-Jamiolkowski representation 

J(Y) = a vec(l) vec(l) + + /?1 <g> 1 or J(Y) = a/(T) + jSl <g> 1. 

By the semi-definite positivity of /(Y), we have 

ncc + p ^0 (a + jS ^0 

or < 

The above inequalities can be solved via the following identification: a. = A and /3 = 
Since the /(T) is a self-adjoint and unitary, thus all eigenvalues of /(T) are {±1}- The 
desired conclusions can be obtained via some simple calculations. □ 



4 Discussion 

Recently, in [10], Li obtained the following result: 

Proposition 4.1. Let p,cr <E D (H). If p -< a and S(p) = S(cr), then A^(p) = \^(cr). 

Recall that the von Neumann entropy of a quantum state p is defined as S(p) = 
— Tr (p\og 2 p)- This result indicates that, if p -< c and S(p) = S(cr), then there exists 
some unitary U £ U (H) such that p = Uo~U f . Furthermore, we can have the following 
conclusion: if p -< cr and a -< p, denoted by p ~ a, then p = Uo~U* for some unitary 
U € U(H). Thus if a quantum channel preserves majorization, i.e. ^(p) -< <&{cr) 
whenever p -< cr, then we can infer that ^(p) ~ ^(c) whenever ,0 ~ cr. In other words, 

p = llcrU* => ®(p) = y<D(£7-)y f . 

Finally, The characterization of majorization-preserving quantum channels can be re- 
duced to the characterization of unitary equivalence preserving quantum channels. 
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5 Concluding remarks 



In this report, we characterized those quantum channels that preserves the majorization. 
We found that majorization-preserving quantum channels are equivalently described as 
unitary equivalence preserving quantum channels. Some open problems are still left for 
the future research. For example, 

What can be derived for S(p) = S(c), where p, a € D (H)? 

If we can solve this problem, then we can use it to make an analysis of classification of 
quantum states according to the amount of the encoded information in quantum states. 
We can make further analysis of the von Neumann entropy preserving quantum chan- 
nels over "H: S(<t>(jO)) = S(p). In particular, a special case, i.e. a unit-preserving quantum 
channel preserves the von Neumann entropy of a fixed quantum state, is characterized 
in ||TT|. Or we can still consider the characterization of quantum channel O such that 

S(p) = S(cr) S(*(p)) = S(<D(cr)). 
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